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DETAILED ACTION 

1 . This action is responsive to the Applicant's response filed 10/18/2004. 

As indicated in Applicant's previous amendment, claims 5-6 have been amended. Claims 
1-4 are pending in the office action. 

EXAMINER'S AMENDMENT 

2. An examiner's amendment to the record appears below. Should the changes and/or 
additions be unacceptable to applicant, an amendment may be filed as provided by 37 CFR 
1.312. To ensure consideration of such an amendment, it MUST be submitted no later than the 
payment of the issue fee. 

Authorization for this examiner's amendment was given in a telephone interview with 
Robert Troike, Reg #24183 on 12/20/04. 

The application has been amended as follows: 
As per claim 1 : 

A method of pipelining program loops having irregular loop control comprises the steps 

of: 

determining which instructions in loop code in a memory may be speculatively executed 
without sp e cial hardwar e support or sp e cial loop control instructions , if it is determined that the 
instruction would be able to be speculatively executed except that it modifies a register that is 
alive out of the loop performing the steps of: 

storing in a computer memory a set of registers that are modified by an said instruction 
and are alive out of the loop, and 
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modifying the program code so that the values of those registers are saved to a 
temporary register during all proper iterations, and 

copying back to the said registers the values of the temporary register once the loop is 
completed. 

EXAMINER'S STA TEMENT OF REASONS FOR ALLOWANCE 
3. The Appeal Brief filed 10/18/2004 has been considered; and as a result, claims 1-4 are 
allowed. 

The following is an examiner's statement of reasons for allowance. 

The prior art of record, taken alone or in combination fails to teach or suggest the 
following claimed features: 

A method for software pipelining of irregular control loops, comprising (i) determining 
or pre-processing if a loop code instruction can be speculatively executed; and if it is determined 
that it can be speculatively executed except that it modifies a register that is alive out of the loop; 
(ii) performing register copying as recited in claim 2; or (iii) storing a set of registers that are 
modified by said instruction and are alive out of the loop; (iv) modifying the program code so 
that the values of those registers are saved to a temporary register and copying back the values of 
said temporary register to those registers once the loop is completed as recited in claim 1 . 

Rau_l, "Code Generation Schema for Modulo Scheduled Loops", discloses rotating 
registers in applying predicative or speculative execution of loops with special hardware support 
but does not explicitly teach determining if a instruction can be speculatively executed except 
that it modifies a register alive out of the loop; nor does Rau_l teach using a temporary register 
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to store values of registers that are determined to be modified by said instruction as in (i), (ii) or 
(iii) and (iv). 

Rau_2, "Register Allocation for Software Pipelined Loops", teaches live-in, live-out 
registers and invariant in loops variables but only applies this in the context of extending the life 
of those variables needed outside the loop; does not apply the live- in live-out registers for 
speculatively execution of instructions; hence fails to teach or suggest the determining as in (i), 
and the register copying as (ii) or temporary register as in (iii) and (iv) 

Akkary, USPN: 6,240,509, discloses use of temporary registers for recovery from 
mishaps incurred in wrong paths taken by speculative execution but does not teach determining 
of instruction that would modify registers live of out the loop for safe speculative execution; and 
determining a set of registers alive being susceptible to be modified by such instruction for 
register copying or temporary values storage as in (i)-(iv) from above; because Akkary' s 
recovery from mis-speculated execution is not the same as determining ahead how some 
instruction can be safely speculated if it can potentially modify a register live out when the loop 
is completed; and take measures based thereupon. 

Any comments considered necessary by applicant must be submitted no later than the 
payment of the issue fee and, to avoid processing delays, should preferably accompany the issue 
fee. Such submissions should be clearly labeled "Comments on Statement of Reasons for 
Allowance." 

Conclusion 
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4. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Tuan A Vu whose telephone number is (272) 272-3735. The 
examiner can normally be reached on 8AM-4:30PM/Mon-Fri. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Kakali Chaki can be reached on (571)272-3719. 

The fax phone number for the organization where this application or proceeding is 
assigned is (571) 273-3735 ( for non-official correspondence - please consult Examiner before 
using) or 703-872-9306 ( for official correspondence) or redirected to customer service at 571- 
272-3609. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 
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